Multi sensor position and orientation measurement system

ABSTRACT

A system combines contributions from various sensors to obtain an object&#39;s position, velocity, or orientation.

CROSS REFERENCE TO RELATED APPLICATIONS

The present application relates to and claims priority of U.S. non-provisional patent application (“Non-Provisional Application I”), entitled: “Multi Sensor Position and Orientation System,” Ser. No. 16/179,678, filed on Nov. 2, 2018, which is a continuation application of U.S. non-provisional patent application (“Non-Provisional Application II”), entitled: “Multi Sensor Position and Orientation System,” Ser. No. 14/676,643, filed on Apr. 1, 2015, which is a continuation application of U.S. non-provisional patent application (“Non-Provisional Application III”), entitled: “Multi Sensor Position and Orientation System”, Ser. No. 13/248,022, filed on Sep. 28, 2011, which claims priority of U.S. provisional patent application (“Provisional Application”), entitled: “A Multi Sensor Position and Orientation System”, Ser. No. 61/387,065, filed on Sep. 28, 2010. The Provisional Application and the Non-Provisional Applications I, II and III are each hereby incorporated by reference in its entirety.

BRIEF DESCRIPTION OF DRAWINGS

FIG. 1 shows placement of multiple sensors on an object.

DESCRIPTION

A device is invented to combine different signals from various sensors together so that an object (such as a car, an airplane etc.)'s position and/or orientation can be measured. The sensors may include translational inertial sensors (such as accelerometers), inertial rotation sensors (such as gyroscopes), absolute angle sensors (such as magnetometers) and absolute position sensors (such as the GPS sensors).

Diagram 1 shows an exemplary placement of multiple sensors on the object in one of the embodiments. 1 is the earth's reference frame. 2 is the object whose position and orientation are to be measured. 3 is the object's body frame. 4 is the GPS sensor which measures the object's position in earth's reference frame. 5 is a 3-dimensional accelerometer which measures the object's apparent acceleration in the object's body frame. 6 is a 3-dimensional gyroscope which measures the object's rotation in the object's body frame. 7 is a 3-dimensional magnetometer which measures the magnetic field in the object's body frame. The sensitive directions of the accelerometer, the gyroscope and the magnetometer should be aligned with the directions of the body reference frame.

In some embodiments of the invention, the signals from the sensors are sent to an A-to-D converter if they are not in digital format already. The digital signals then are send to a computational device such as a computer or the like (such as a DSP chip) to do the calculation.

In some embodiments of the invention, the sampling frequency should be determined following digital signal processing common practice. The sampling frequency should be high enough to avoid aliasing. If there is too much high frequency noise from the sensors, low-pass filters should be applied before A-to-D conversion.

Note that in preferred embodiments, digital signal and computers (or the likes) are used for the signal processing methods of this invention. However, in some embodiments, analog implementations are possible too, achieved by following the same principles and algorithms as described herein.

In one embodiment of the invention, the absolute position sensor is used to measure the object's position with respect to earth. Since earth's motion is well known, the difference between the physical inertial space and the earth can be easily compensated). The absolute position sensor, such as a GPS sensor, may have a large noise and a low data-update rate, and may not be available all the time. In one embodiment of the invention, signals from absolute position sensors are combined with signals from inertial sensors such as accelerometers which provide information of the target's position at high frequencies with respect to the object's current position and origination. Since the inertial position sensors and the absolute position sensors do not measure in the same reference frame, in one embodiment orientation sensors (i.e., angle sensors) are used to align the two reference frames together. Both inertial and absolute angle sensors can be used. In one embodiment the magnetometers are used to measure the earth's magnetic field thus measure the object's orientation with respect to earth's magnetic field. Other sensors can be used as absolute angle sensor as well.

In some embodiments, the absolute angle sensor does not provide 3 degree of freedom angle measurement needed for aligning absolute position sensor and inertial position sensor. Additional inertial angle sensors such as gyroscopes are used. The object's orientation information can be derived from the accelerometers. If the object's acceleration is small with respect to earth, its accelerometer's output will be approximately earth's gravity g pointing to the center of the earth. The orientation of the object can be estimated by measuring the earth's magnetic field vector (by magnetometers) and gravitational field vector (by accelerometers) in the object's body frame. From these two vectors, the relative angles between the earth's reference frame and the object's origination frame can be derived by solving Wabha's problem. One solution of Wabha's problem can be found http://en.wikipedia.org/wild/Wahba's_problem.

The accelerometer measures the apparent acceleration of the object in the object's body frame. Its output is the sum of the object's acceleration, denoted as a, with respect to earth and earth's gravitation, denoted as g.

A=a+g

Here A, a and g are all 3 by 1 vectors.

One can use the accelerometer's output as an estimate of the gravitation field, treating the object's own acceleration as an error. However, when the object's acceleration is large, a large orientation error will be introduced. In a preferred embodiment, multiple measurements of the object's acceleration are combined to reduce the error. The acceleration measurements are combined using information regarding the object's rotation, which can be obtained from the rotation sensors. In one embodiment, the rotation information is obtained from one or more gyroscopes. Rotation information from other rotation sensors can be used too.

In a preferred embodiment, the acceleration measurements at different times are aligned using the relative rotation between them (i.e., taking into account that, as the object rotates, the acceleration measurements are taken at different orientations of the body's reference frame).

A _(n) ^(t)(k)=R _(n) ^(t) A(k)

Here A(k) denotes the acceleration measurement at time sample k. R

denotes the rotation matrix that transforms the object's body reference frame at time sample k to the body reference frame at time sample n. R_(n)

is a 3 by 3 matrix that maps a vector in the object's body frame at time k to the object's body frame at time n. A_(n)

(k) denotes the acceleration measurement measured at time k but represented in the object's body frame at time n. A_(n)

(k) is also called the aligned measurement.

One way of combining the aligned measurements the moving average of the aligned accelerations.

$\mspace{79mu} {{A_{n}^{\text{?}}(n)} = {\sum\limits_{m = 0}^{N}\; {{w(m)}{A_{\text{?}}^{\text{?}}\left( {n - m} \right)}}}}$ ?indicates text missing or illegible when filed

Here w(m) are weights. This is equivalent to filter the aligned signals with an Finite Impulse Response (FIR) filter with filter coefficients w(m). Another way of combing the aligned acceleration measurements is to use an Infinite impulse response filter (IIR) filter.

$\mspace{79mu} {{A_{\text{?}}^{\text{?}}(n)} = {{\sum\limits_{m = 0}^{N}\; {{w(m)}{A_{\text{?}}^{\text{?}}\left( {n - m} \right)}}} - {\sum\limits_{m = 1}^{N}\; {{u(m)}{A_{n}^{\text{?}}\left( {n - m} \right)}}}}}$ ?indicates text missing or illegible when filed

where w(m) and u(m) are filter coefficients. The advantage of IIR filters is that they tend to have fewer coefficients and fewer filter states and thus require fewer calculations per second to implement.

Note that the filters here are a little different from the normal digital filters. The filters states are A_(n)

(n−m) and/or A_(n)

(n−m). We need to rotate the state vector's reference frame with each update:

  ?((n + 1) − (m + 1)) = ??(n − m) ?indicates text missing or illegible when filed

Where R_(n+1) ^(n) is the rotation matrix from the object's body frame at time sample n to time sample (n+1. In one embodiment, R_(n+1) ^(n) is measured by a gyroscope directly. The gyroscope measures the rotation speed with respect to the body frame. Denote the output of the gyroscope at time n as

  ⌊?(n), ?(n), ?(n)⌋^(T) ?indicates text missing or illegible when filed

Then, the corresponding rotation matrix R_(n+1) ^(n) can be constructed as

$\mspace{79mu} {{R_{n + 1}^{n} = {\begin{pmatrix} 1 & {{- r}\text{?}(n)} & {r_{r}(n)} \\ {r_{z}(n)} & 1 & {{- r}\text{?}(n)} \\ {{- r}\text{?}(n)} & {r\text{?}(n)} & 1 \end{pmatrix}T}},{\text{?}\text{indicates text missing or illegible when filed}}}\mspace{329mu}$

where T, is the sampling time.

The reference frame of state vector A_(n)

(n−m) (with index mat time sample n) is rotated to the object's body frame at time sample (n+1) and becomes the state vector with index (m+1).

Similarly, we can update A_(n)

(n−m)

  ?((n + 1) − (m + 1)) = ??(n − m) ?indicates text missing or illegible when filed

Note the method of updating filter states applies to both IIR and FIR filters. For notation purpose, denote filtering operation as

  ? = F(?) ?indicates text missing or illegible when filed

where A_(n)

is the input of the filter and A_(n)

is the output of the filter.

The filters are designed to minimize the orientation error. For example, when linear filters are used, the output of the filter can be represented by

  ?(n) = ?(n) + ?(n) ?indicates text missing or illegible when filed

Where a_(n)

(n) is the object's filtered (i.e., combined) acceleration with respect to the object's body frame at time sample n; g_(n)

(n) is the earth's gravity filtered (i.e., combined) by the filter represented in the object's body frame at time sample n. In a preferred embodiment, the filter is designed in a way that contributions of gravity at different times are combined coherently and contributions of the object's acceleration with respect to earth is combined incoherently. Thus, the ratio of the magnitude of a_(n)

(n) and g_(n)

(n) is smaller than the ratio of the magnitudes of object acceleration and gravity for the majority of the time:

$\mspace{79mu} {\frac{{a\text{?}(n)}}{{g\text{?}(n)}} < \frac{{a(n)}}{{g(n)}}}$ ?indicates text missing or illegible when filed

for a majority of n

If A_(n)

(n) is used along the direction of gravity, the angle error due to this assumption is bounded by the ratio of the magnitudes of a_(n)

(n) and g_(n)

(n).

$\mspace{79mu} {{{angle}\mspace{14mu} {error}} < \; \frac{{a\text{?}(n)}}{{g\text{?}(n)}}}$ ?indicates text missing or illegible when filed

Hence, reducing the ratio of the magnitudes of a_(an)

(n) and g_(n)

(n) helps to reduce the orientation error.

There are many ways that filters can be designed so that the ratio of the magnitudes of a_(n)

(n) and g_(n)

(n) can be reduced.

For example, one way is in a situation where the object's average velocity does not change much over time. One of such situation is when an airplane is in cruise mode. The airplane might experience a lot of short term high acceleration events due to air turbulence, but is long term average velocity remains roughly constant. In such situation, one can design a filter that simply sums the aligned accelerations within a certain fixed duration (i.e., integration time) of time using an FIR filter.

$\mspace{79mu} {{A\text{?}(n)} = {\sum\limits_{\text{?}}^{N}{A_{n}^{\prime}\left( {n - m} \right)}}}$ ?indicates text missing or illegible when filed

i.e., the weights w(m)=1.

The integration time defined as

T=Nt,

where T, denotes sampling frequency. For example, one can pick the duration as 1000 second.

During that 1000 seconds, the combined (filtered) gravity g_(n) ^(t)(n) will be approximately 10,000 m/s which is much faster than most air plane can fly. If it is known that the airplane's velocity does not change more than 100 m/s during 1000 seconds, which means that a_(n)

(n) is less than 100 m/s. Hence, the orientation error by assuming A_(n)

(n) is pointing to gravity's direction is less than 0.01 rad. During this period, the airplane might have short-term accelerations as large as 10 m/s²; in that case, the orientation error can be as large as π.

However, the integration time should not be made too long. The angle measurement has an error too. For example when a gyroscope is used to measure the rotation matrix, its error will contribute to the combined signal through the alignment process (or the reference frame rotation process) discussed above. The integration time needs to be chosen so that the overall noise can be minimized. A good strategy is to choose an integration time such that the two error sources' contribution are roughly the same. For example, assume that the object's velocity change is limited by |a_(n)

(n)|<V. Hence, the orientation error with N samples is then approximately

$c = \frac{V}{Ng}$

If one more sample is used, the change of the error due to a larger |g_(n) ^(t)(n)| is

$\mspace{79mu} {{\delta \text{?}c} = {{- \frac{1}{N}}c}}$ ?indicates text missing or illegible when filed

The change of error due to a rotation measured by an imperfect gyroscope becomes:

$\mspace{79mu} {{\delta \text{?}c} = {\frac{{\delta \left( R_{n}^{n - N - 1} \right)}g}{V}c}}$ ?indicates text missing or illegible when filed

where δ(R_(n) ^(a+N−1)) is the error of the rotation matrix. Since δ(R_(n) ^(a+N−1))g=d, NT,g, where d

the gyroscope's drift rate measured in unit of rad per second. Hence to minimize c, we need δc=δ

c+δ

c=0, i.e δ

c=−δ_(x)c, which means

$N = \sqrt{\frac{V}{{gd},{Ts}}}$

The integration time can also be determined by simulation. One can write a computer program to simulate the whole system with the object's motion, the sensor's random noise and the filtering algorithm. Different integration times can be used for different simulation runs. Different motion paths might be used for multiple simulation runs. Simulation can also be repeated multiple times, so that random errors of the sensors result in different impacts. The integration time that provides the lowest average error is selected.

The integration time can also be determined by experiment. If another means of measuring the object's orientation is available (e.g., a differential radar system) for measuring the object's true orientation, then the best integration time can be selected by the one that gives the minimum error.

An IIR filter can be used to calculate A_(n)

too. For example, a single state IIR filter can be used:

  ?(n) = (1 − u)?(n) + u ?(n − 1) ?indicates text missing or illegible when filed

where 0<u<1 determines the characteristic time of the single pole IIR filter. A lesser u is equivalent to having a longer integration time and vice versa. The value u should be chosen by minimizing the overall error, including the error contributed by the object's acceleration and the error contributed by rotation measurement errors, similar to the FIR case. The value u can also be determined by simulation, similar to the FIR case. The optimal u can be determined by the one that offers the minimum average error in simulation. The value u can be determined by experiment using other sensors that can measure the true orientation too. The advantage of an IIR filter is that it requires both fewer number of states and fewer number of calculations per second.

Another approach may be taken when it is known that the object's position and velocity are both limited to certain values. For example, when the object is a controller in a computer game, the user may swing the controller with a lot of acceleration, but the velocity and the location of the controller are limited. In this case, filters can be used to calculate the integrated distance from the aligned acceleration measurements. One can use an FIR filter such as:

${A_{n}^{c}(n)} = {\sum\limits_{n = 0}^{N}{{mA}_{n}^{\prime}\left( {n - m} \right)}}$

Or one can use an IIR filter, such as:

  ?(n) = α²?(n) + 2(1 − α)?(n − 1) − (1 − α)²?(n − 2) ?indicates text missing or illegible when filed

which is a second order IIR filter with w(0)=α², u(1)=−(1−α), u(2)=(1−α)², N

=1, N₂=2. The value α determines the characteristic time of the filter. A smaller α means a longer equivalent integration time. The value α can be determined by simulation and/or testing.

The value of g_(n) ^(t)(n) grows rapidly with integration time. For example, when the integration time is 100 seconds, g_(n) ^(t)(n) is approximately 50000 meters. When the object's motion is limited to a 100-meter range, the orientation error is around 1/500 rad, as most of the body's acceleration is canceled out in the combination process.

In general, the combination (i.e., integration) filters can be designed using standard digital filter design techniques. In many situations, the object's aligned acceleration mostly has high-frequency components, while the error due to rotation measurement error has mostly low-frequency components and the gravity field only has DC components. Typically, a low-pass filter should be designed With its cut-off frequency—which is roughly equivalent to the inverse of the integration time in above examples—selected to reduce the error caused by the object's acceleration (i.e. allow them to cancel out in the combined signal), but without magnifying the error due to rotation measurement errors too much. At the same time, the filter should have a large enough DC gain, so that the gravity terms can be added together coherently. The general design procedure by simulation includes these steps to:

1. measure the noise level of the sensors (e.g., by setting the sensors still and measure the output with a spectrum analyzer);

2. determine a set of simulation paths of the object, including both location and orientation, as a function of time (e.g., the path can be established by (i) measuring the object's real motion using other sensors, such as measuring an airplane's motion by radar systems, or (ii) constructing the motion by a set of rules, such as setting the user's walk at a speed of 2 meter/s in a random direction and his swing of the game controller at 10 rad/s at random times, changing direction whenever he hits a wall, which is defined by the 4 meter by 4 meter game room);

3. simulate the physical object with all the sensors multiple times, using the laws of physics, the sensor noise levels and the object paths obtained in steps 1 and 2 and recording all sensor outputs and the object's real positions and orientations, so that the sensors' random noise are different values in each simulation run;

4. calculate the signal spectrum densities of a_(n)

and the error introduced to A_(n)

by rotation measurement errors;

5. design a filter that efficiently filters out both error sources in the spectrum and has a large enough DC gain, using common filter design techniques;

6. apply the designed filter in simulations to test its error level; and

7. adjust the filter design (e.g., its cut-off frequency and its DC gain), repeating steps 5 and 6 until an optimal/desired filter is obtained.

When absolute position sensors (e.g., GPS) are available, orientation measurement error can be further reduced. The absolute position sensors measure the objects motion with respect to earth.

One way to use the absolute position information is to construct a matching vector of A_(n)

(n) in earth's reference frame, A

(n):

  ?(n) = ?(n) + ?(n) ?indicates text missing or illegible when filed

a

(n) and g

(n) may be constructed using the same filter as used in constructing A

(n):

a_(r)^(e) = F(a_(r))  and  g_(r)^(t) = F(g_(r))

where g

(n)=g is a sequence of constant vectors, each equaling gravity; a

(n) is the object's acceleration measured in earth reference frame. The value a

(n) can be obtained by double differentiating the absolute position measurement. One way to do the differentiate calculation is by a filter:

a_(r)(n) = [p_(r)(n) − 2 p_(r)(n − 1) + p_(r)(n − 2)]/T₁²

where p

(n) is the absolute position sensor's output. When the absolute velocity measurement is available directly (e.g., some GPS sensor provides velocity measurement directly), a

(n) can be obtained by single-differentiating the velocity:

a_(r)(n) = [v_(r)(n) − v_(e)(n − 1)]/T₁

In some embodiments, the combination filter F and the differentiation filter or filters can be combined, which may have the advantage of canceling some zeros/poles, thus simplifying the filter implementation.

Hence, the two vectors A_(n)

and A

are measuring the same physical vector in object's body frame and in earth frame, respectively.

Earth's gravitational field, mostly pointing downwards, varies slowly as a function of location. Detailed direction around where the object is can be obtained from previous measurements, for example, the WGS 84 Earth Gravitational Model at http://earth-info.nga.mil/GandG/wgs84/gravitymod/.

One may use this detailed earth gravity field information while calculating the combined gravity g

in earth's reference frame.

Similar techniques can be used with other vector measuring techniques (e.g., using magnetometers). Magnetometers can be used to measure the magnetic field around the earth. We can construct a combined vector by filtering aligned magnetic field measurements in the object's body frame.

M_(e)^(c) = F(M_(n)^(′))

The aligned signal can be calculated the same way as described for acceleration, but from magnetometer's measurements M(k).

  M_(n)^(′)(k) = R_(n)^(λ)M(k).

In the earth frame the combined vector can be constructed in the same way as described above for g

:

  M_(e)^(c) = F(M_(r))

Where M

is a sequence of constant vectors, each equaling earth's magnetic field.

The circuit around the magnetometer might generate some local magnetic field which causes an error. When multiple aligned signals are combined, the effect of those local fields have a good chance to be canceled out and so the error can be reduced.

The filter used in combining the magnetometer's outputs can be different from the filter used to combine accelerometer outputs. However similar filter design techniques can be applied. The integration time, the cut-off frequency, and the DC gain, for example, can be designed using methods similar to the simulation/testing methods described above.

The earth's magnetic field mostly points north and varies slowly as a function of location. Detailed magnetic field direction around the region of the object's location can be obtained from previous measurements (e.g., International Geomagnetic Reference Field, at http://www.ngdc.noaa.gov/IAGA/vmod/igrf.html).

Vector measurements may come from other sensors too. For example, vector measurements may come from a star-tracking system where directions to stars are measured.

With more than two matching vector pairs—i.e., each vector pair containing a pair of vectors, one measured/constructed in the object's body frame and the other measured/constructed in earth frame—the object's orientation in all 3 degree of freedom can be obtained. For example, the matching pairs can be: 1. combined acceleration A_(n)

(n) in the body frame and in the earth's reference frame, A_(e)

(n); and 2. combined magnetic field M_(K)

(n) in the body frame and in the earth's reference frame, M

(n).

One way to do it is to:

1. normalize each vector to unit length (e.g., denoting the normalized vectors as v_(n1) v_(n2) (the two vectors in the body frame) and v_(e1) v_(e2) (the two vectors in earth frame));

2, in body frame, construct a unit vector v_(n2)

that is orthogonal to v_(n1) as a linear combination of of v_(n1) and v_(n2), using the Gram-Schmidt Process:

$\mspace{79mu} {v_{n\; 2}^{\prime} = \frac{v_{n2} - {\left( {v_{n\; 2} \cdot v_{e\; 1}} \right)v_{\text{?}}}}{{v_{n\; 2} - {\left( {v_{n\; 2} \cdot v_{e\; 1}} \right)v_{\text{?}}}}}}$ ?indicates text missing or illegible when filed

3. construct a unit vector by normalizing the cross product of v_(n1) v_(n2)

  v_(n 3) = v_(n 2) × v_(n 1)^(′)

4. construct a rotation matrix from the three orthogonal unit vectors v_(n1) v_(n2) v_(n3):

  R^(e) = [v_(n 1), v_(n 2)^(′) × v_(n 3)]

5. similar to steps 2, 3, and 4, construct rotation matrix R^(e) from vector v_(e1) v_(e2) in the earth frame; and

6. construct matrix

  R_(n)^(c) = R^(c)(R^(r))^(T),

where matrix R_(n)

is the rotation matrix which maps a vector from the earth's frame to the body's frame and which represents the object's orientation.

Another way to find the object orientation from matching vector pairs is by solving Wahba's problem (see, http://en.wikipedia.org/wiki/Wahba's_problem), which is a well-studied problem. One solution to Wahba's problem can be found at the Journal of Astronautical Sciences Vol 38 No. 3 July-September 1988, pp 245-258, “Attitude Determination using vector observation and singular value decomposition” by F. Landis Markley.

One advantage of the method above is that it used a lesser number of computation steps. However, the general solution to Wahba's problem offers a more accurate result.

Note that, in one embodiment of the invention, only accelerometers and gyroscopes are used. They can be used to measure the downward direction for the object, which can be useful in some situations. For example, it can be used in a system where the object has to be kept level to the earth.

Similarly one can measure a north direction on the body from using magnetometers and gyroscopes.

In general, in some embodiments, vector measuring sensors (e.g., sensors like accelerometers and magnetometers) and gyroscopes can be used to combine the vectors measured by those sensors to estimate the object's one or more directions.

In some embodiments, the orientation of the object's body is used to merge an inertial position measurement (e.g., from accelerometers) in the body frame with an absolute position measurement of the target (e.g., from GPS sensors) in the earth frame. A more accurate position estimation—better than the absolute position measurement itself—can be obtained.

The acceleration measurement can be casted back to earth frame:

A_(r)(n) = (R_(n)^(c))^(T)A(n)

A

(n) is also called rebased acceleration for notation purpose.

Then, it can be combined with an absolute position measurement, such as by GPS sensors. One way to combine them is to use a set of digital filters.

  P_(r) = F_(p)(p_(r)) + F_(a)(A_(r))

Where F_(p) and F_(a) are linear filters applied to a position measurement and a rebased acceleration respectively.

One way to design filters F_(p) and F_(a) is to use complementary filters. We can design a pair of filters F_(L) and F_(H) so that

F_(H) + F_(L) = 1

In typical embodiments, F_(L) is a low pass filter and F_(H) is a high pass filter.

There are many ways to design complementary filters for example,

we can design an analog high-pass filter with the transfer function:

${f_{H}(s)} = \frac{s^{2}}{\omega_{0}^{2} + {2{\eta\omega}_{0}s} + s^{2}}$ then  f_(L)(s) = 1 − f_(H)(s)

Then, we can construct the transfer function for F_(a) by multiplying a double-integrator to ∫_(h)(s)

${f_{a}(s)} = {{{f_{k}(s)}\frac{1}{s^{2}}} = \frac{1}{\omega_{0}^{2} + {2{\eta\omega}_{0}s} + s^{2}}}$

Then, F_(a) can be constructed by digitalizing the filter defined by ∫_(a)(s). Filter F_(p) can be constructed by digitalizing ∫_(L)(s).

During the design process, ω₀ is the cut-off frequency of the low-pass and high-pass filters. The cut-off frequency should be chosen such that F_(L) filters out the high-frequency noise in the absolute position sensor measurements and F_(H) filters out the low-frequency noise from the acceleration and the gyroscope measurements. η is the quality factor of the complementary filters. Typically, we can chose η to be about 0.5 to avoid frequency-domain overshoot.

As discussed above, the design of the complementary filters can be done by simulation and testing.

For detailed discussion about how to build complementary filters and how to efficiently calculate FIR filters can be found in Wensheng Hua's Ph.D. thesis at Stanford University, Electrical Engineering Dept. 2005, “LOW FREQUENCY VIBRATION ISOLATION AND ALIGNMENT SYSTEM FOR ADVANCED LIGO”. One copy can be obtained at http://www.ligo.caltech.edu/rana/docs/Theses/hua_thesis.pdf

There are other ways to estimate the object's position and orientation.

In one embodiment of the invention, Kalman filtering is used to estimate the object's position an orientation. When the system is nonlinear, an Extended Kalman Filter can be used. Other linearization techniques can be used too. One way to build the Kalman filter is to use the combined vectors as virtual sensors's output. Then the Extended Kalman filter can be built as in common practice. The Kalman filter has a set of states including the object's position (denoted as p) and velocity (denoted as {dot over (p)}) in the earth reference frame, the object's orientation (denoted as q) and angular velocity (denoted as {dot over (q)}) measured in the earth's reference frame. The orientation can be implemented as a cosine matrix or as quaternions. Quaternions are preferred for the lesser computation requirements. In this context, p, {dot over (p)}, and {dot over (q)} are 3 by 1 vectors. Denote the state of the Kalman filter as

${X = \begin{bmatrix} p \\ \overset{.}{p} \\ q \\ \overset{.}{q} \end{bmatrix}},$

for example, the model used can be defined by:

${\left. 1 \right)\mspace{14mu}\begin{bmatrix} {p\left( {n + 1} \right)} \\ {\overset{.}{p}\left( {n + 1} \right)} \end{bmatrix}} = {{\begin{bmatrix} 1 & {T,I} \\ 0 & I \end{bmatrix}\begin{bmatrix} {p(n)} \\ {\overset{.}{p}(n)} \end{bmatrix}} + \begin{bmatrix} 0 \\ {\omega_{p}(n)} \end{bmatrix}}$

where ω

(n) denotes the amount of random walk per step that the object is assumed to take, adjusted to fit how much the object is supposed to move randomly;

  2)  q(n + 1) = C(q(n)T₁)

where, function C denotes rotate quaternion q(n) by a rotation defined by {dot over (q)}(n)T

; and

  3)  ?(n + 1) = ?(n) + ?(n) ?indicates text missing or illegible when filed

where ω_(q)(n) denotes the amount of rotational random walk per step that the object is assumed to take, adjusted to fit how much the object is supposed to rotate randomly.

The observation functions are:

Accelerometers:

$\mspace{20mu} {{A(n)} = {{{R\left( {q(n)} \right)}\left( {{\overset{.}{p}(n)} - {\overset{.}{p}\left( {n - 1} \right)}} \right)} + {\omega_{a}(n)}}}$

where ω

(n) is the accelerometer noise. R(q(n)) is the rotation matrix defined by q(n).

Gyroscope: r(n)R(q(n)){dot over (q)}(n)+ω

(n) where ω

(n) is the gyroscope noise.

GPS: p

(n)=p(n)+ω_(K)(n) where ω

(n) is the GPS noise.

Magnetometer: M(n)=R(p(n))M

+ω

(n) where ω

(n) is the magnetometer noise and where M

is the earth magnetic field.

Combined Magnetometer: M

(n)=R(p(n))M

(n)+ω

(n) where ω

(n) is the noise of the combined signal. The variance of ω

(n) might be hard to obtain directly, but can be estimated by simulation.

Combined Magnetometer: A

(n)=R(p(n))A

(n)+ω

(n) where ω

(n) is the noise of combined acceleration. The variance of ω

(n) might be hard to obtain directly, but can be estimated by simulation.

Note that using a magnetometer as part of the observation function is optional. A smaller Kalman filter can be built to estimate just a subset of the states. For example, one can build to estimate the orientation only without GPS a sensor: by not using the position and velocity as states, by not using the accelerometer measurement in the equations and using g_(n)

(n) in place of A_(a)

(n)

Details of Kalman filtering can be found, for example, at http://www.cs.unc.edu/˜welch/kalman/.

Details of the Extended Kalman filter can be found at http://users.ices.utexas.edu/˜terejanu/files/tutorialEKF.pdf

Details of quaternions algebra is well studied. See, for example, http://www-users.cs.umn.edu/˜trawny/Publications/Quaternions_Techreport.htm

Another way of building a Kalman Filter is to use the combined vectors as state variables.

${A_{n}^{c}\left( {n + 1} \right)} = {{\sum\limits_{\text{?}}^{N\text{?}}{{w(m)}{R\left( {q(n)} \right)}{R\left( {q\left( {n - m} \right)} \right)}\text{?}{\left( {{\overset{.}{q}\left( {n - m} \right)} - {\overset{.}{q}\left( {n - m - 1} \right)}} \right)/T}\text{?}}} - {\sum\limits_{n = 0}^{N\text{?}}{{u(m)}{A_{n}^{c}\left( {n - m} \right)}}}}$ ?indicates text missing or illegible when filed

Node here R(q(n))R(q(n−m))^(T) is used to calculate R_(n) ^(n+m) and ({dot over (q)}(n−m)−{dot over (q)}(n−m−1))/T, is used to calculate acceleration at time (n−m). This provides another way of constructing the combined vector.

Kalman filtering provides an efficient recursive way of estimating position and orientation. However it is not the only way.

For example, the orientation information obtained by solving the Wahba's problem provides a good linearization point. The error contribution of all the noise and the error terms can be considered linear perturbation around the linearization points. Hence, one can use a maximum-likelihood method to find the global optimal estimation by solving linear equations. 

I claim:
 1. A method for measuring a position or an orientation of a moving object, comprising: mounting one or more sensors on the object, including an inertial orientation sensor and an absolute position or angle sensor, each sensor providing an output signal representative of a measurement taken by the sensor, wherein the output signal of the absolute position or angle sensor is provided aligned to a predetermined reference frame and wherein the output signal of the inertial orientation sensor is provided aligned to the object's body frame; combining the output signals of the sensors, including those of the inertial orientation sensor and the absolute position or angle sensor, over multiple time points to provide a system output signal representative of a vector related to one or more of velocity, position, and orientation of the object relative to the predetermined reference frame, wherein the filters combine the sensors' output signals at each time point in the object's body frame.
 2. The method of claim 1, wherein the absolute position or angle sensor derives a vector in the predetermined reference frame, wherein the inertial orientation sensor derives a vector represented by its output signal in the body's frame, the method further comprises determining the object's orientation by combining the vector represented by the output signal in the body's frame with the vector in the predetermined reference frame.
 3. The method of claim 2, wherein the vectors derived in the inertial orientation sensor and the absolute position or angle sensor each refer to a common physical vector.
 4. The method of claim 3, wherein the vector derived in the absolute position or angle sensor is constructed by filters.
 5. The method of claim 1, further comprising determining the object's orientation by comparing the vector derived from the output signal of the inertial orientation sensor with a derived gravity vector in the global reference frame.
 6. The method of claim 5, wherein during the multiple points over which the output signals are combined, the object's velocity varies over a predetermined range.
 7. The method of claim 1, further comprising providing a system output signal representative of changes in velocity of the object in the object's body frame.
 8. The method of claim 7, further comprising using the changes in velocity to provide an estimate of the object's orientation.
 9. The method of claim 5, wherein during the multiple points over which the output signals are combined, the object's position varies over a predetermined range.
 10. The method of claim 9, further comprising providing a system output signal representative of changes in position of the object in the object's body frame.
 11. The system as in claim 9, further comprising using the changes in position to estimate the orientation of the object.
 12. The method of claim 1, wherein the absolute position or angle sensor comprises a sensor which derives a position of the object in the predetermined reference frame, wherein at least one of the output signals of the sensors represents measurements of the position of the object in the object's body frame, and wherein one or more of the positions of the object measured in the object's body frame and one or more of the derived positions of the object in the predetermined reference frame are used to determine the object's orientation.
 13. The method of claim 5, wherein comprising tracking and maintaining substantially equal changes of error in the derived gravity vector and changes of error in a sensed rotation.
 14. The method of claim 5, wherein one or more of the output signals represent measurements of acceleration and wherein the filters maintain a ratio between a magnitude of the derived gravity vector and a magnitude of the measured acceleration a given time point to less than a predetermined value.
 15. The method of claim 14, further comprising reducing the predetermined value over time.
 16. The method of claim 1, further comprising providing filters having coefficients that are determined by simulation.
 17. The method of claim 1, further comprising providing filters having coefficients that are determined empirically.
 18. The method of claim 1, further comprising providing FIR filters.
 19. The method of claim 18, wherein the filters have states that are updated between iterations.
 20. The method of claim 18, wherein the filters minimize an error in the orientation of the object.
 21. The method of claim 1, wherein the absolute position or angle sensor derives the Earth's magnetic vector in the predetermined reference frame, wherein at least one of the vectors represented by the output signals of the sensors is compared with the derived magnetic vector in the predetermined reference frame to determine the object's orientation.
 22. The method of claim 1, further comprising first aligning the output signals of the sensors in the object's body frame at one of the multiple time points providing the system output signal.
 23. The method of claim 1, wherein the sensors include at least one accelerometer.
 24. The method of claim 1, wherein the inertial orientation sensor comprises one or more gyroscopes. 